On local w-uniqueness of solutions to linear complementarity problem
نویسندگان
چکیده
منابع مشابه
Bi-linear Complementarity Problem
In this paper, we propose a new linear complementarity problem named as bi-linear complementarity problem (BLCP) and the method for solving BLCP. In addition, the algorithm for error estimation of BLCP is also given. Numerical experiments show that the algorithm is efficient. Keywords—Bi-linear complementarity problem, Linear complementarity problem, Extended linear complementarity problem, Err...
متن کاملLinear Complementarity Problem
In this paper, we present a new path-following interior-point algorithm for *( ) P κ -horizontal linear complementarity problems (HLCPs). The algorithm uses only full-Newton steps which has the advantage that no line searchs are needed. Moreover, we obtain the currently best known iteration bound for the algorithm with small-update method, namely, (1 ) log n O n κ ε + , which is as ...
متن کاملOn the extended linear complementarity problem
For the extended linear complementarity problem 11], we introduce and characterize column-suuciency, row-suuciency, and P-properties. These properties are then specialized to the vertical , horizontal, and mixed linear complementarity problems.
متن کاملThe Linear Complementarity Problem on Oriented
The linear complementarity problem (LCP) is one of the most widely studied mathematical programming problems. The theory of LCP can be extended to oriented matroids which are combinatorial abstractions of linear subspaces of Euclidean spaces. This paper briefly surveys the LCP, oriented matroids and algorithms for the LCP on oriented matroids. key words: linear complementarity problem, oriented...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1999
ISSN: 0024-3795
DOI: 10.1016/s0024-3795(98)10114-3